Geo-LANMAR: a scalable routing protocol for ad hoc networks with group motion

1 Summary Network scalability is one of the critical challenges and requirements in routing protocols for ad hoc networks. This paper presents a novel scalable routing protocol called Geo-LANMAR. The proposed protocol inherits the group motion support of Landmark Routing (LANMAR) and applies the geo-routing concept to deliver packets efficiently. In this framework, the integration between geo-coordinates and table-driven IP addressing is introduced. There is also an integration of group management with geo-forwarding and IP group management. Geo-LANMAR uses link-state propagation over a virtual topology built on landmarks, and a Fisheye like scheme makes this propagation very efficient. The virtual topology helps recover from voids. For extra efficiency, a novel metric called Effective Traveled Distance (ETD) allows us to predict voids or obstacles. With respect to LANMAR, Geo-LANMAR reduces advertisement update overhead and features robust forwarding. Consequently, Geo-LANMAR is more scalable to large ad hoc networks with group motion. The performance evaluation of Geo-LANMAR shows that Geo-LANMAR gives high scalability for large networks in terms of control overhead, end-to-end delay, and packet delivery ratio as compared with other routing protocols such as AODV, LANMAR and GPSR.